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PROGRAMMABLE LOGIC DEVICE DESIGN TOOLS 
WITH GATE LEAKAGE REDUCTION CAPABILITIES 



Background of the Invention 

This invention relates to logic design systems 
for programmable logic devices, and more particularly to 
systems and methods for configuring programmable logic 
to minimize leakage current. 

Programmable logic devices are a type of 
integrated circuit that can be programmed by a user to 
implement a desired logic design. In a typical 
scenario, a logic designer uses a logic design system to 
design a logic circuit. The logic design system uses 
information on the hardware capabilities of a given 
programmable logic device to help the designer implement 
the logic circuit using the resources available on that 
given programmable logic device. 

As semiconductor fabrication methods improve, 
it is becoming possible to fabricate transistors and 
other integrated circuit components with increasingly 



small dimensions. It is generally desirable to shrink 
component sizes as much as possible to reduce costs and 
improve performance. However, as transistor gates 
become smaller, they become less effective at turning 
5 transistors off. This can lead to undesirable gate 

leakage effects that increase the power consumption of 
an integrated circuit. 

Hardware-based approaches can help reduce gate 
leakage. However, hardware-based approaches can result 
10 in an increase in circuit overhead and complexity. 

It would therefore be desirable to provide 
improved ways in which to reduce power consumption due 
to gate leakage effects in programmable logic devices. 

15 Summary of the Invention 

In accordance with the present invention, 
programmable logic device design systems are provided 
that can reduce power consumption by taking account of 
gate leakage effects during the design phase. 

20 Programmable logic devices contain logic 

gates. The logic gates and other resources on a 
programmable logic device can be configured by a logic 
designer so that the programmable logic device performs 
custom logic functions. 

25 A logic design system containing computer- 

aided design (CAD) tools may be used by the logic 
designer to produce configuration data for a 
programmable logic device. When the programmable logic 
device is programmed using the configuration data, the 



resources of the programmable logic device perform the 
custom logic functions specified by the logic designer. 

The logic gates of a programmable logic device 
are formed from transistors. Each transistor has a 
5 control terminal called a gate and source and drain 
terminals. When a high logic signal is applied to a 
transistor gate while the source and drain terminals 
have lower voltages, a gate leakage current develops 
across the gate. The gate leakage current gives rise to 

10 an undesirable power dissipation by the logic gate. 

Transistors in logic gates are arranged in 
stacks. Transistors that are higher in the stack (i.e., 
transistors nearer the positive supply voltage in an n- 
channel metal-oxide-semiconductor transistor stack) are 

15 less likely to experience high gate leakage currents 
when high signals are applied to their gates than 
transistors that are lower in the stack.- Accordingly, 
the transistors that are higher in the stack are better 
able to handle signals that are likely to be high than 

20 transistors that are lower in the stack. 

This "stacking effect" makes gate leakage 
power consumption dependent on where the signals that 
are likely to be high are routed. If signals that are 
most likely to be high (e.g., signals that are likely to 

25 be high because they are expected to be high more than 
50% of the time or signals that are otherwise known or 
expected to be high the most) are routed to the 
transistors that are high in the stack, the overall gate 
leakage of the logic gate stack will be relatively low. 



The logic design system can produce 
configuration data that reduces power consumption by 
taking the stacking effect into account. The 
configuration data that is produced by the logic design 
5 system can be used to implement a desired logic design 
with few, if any, significant performance penalties, 
while still reducing gate leakage power consumption. 

A logic designer can provide the logic design 
system with a desired logic design using design entry 

10 tools. During the design entry process or at another 
suitable time, the logic designer can inform the logic 
design system of which signals are likely to be high and 
which signals are likely to be low. For example, the 
logic designer can provide the logic design system with 

15 the expected fraction of time that each signal is 

expected to be high (e.g., 3/4 of the time). The logic 
designer may also provide the logic design system with 
information on signal types (e.g., which signals are 
enable signals, clock signals, data signals, etc.) If 

20 desired, the logic design system can automatically 

analyze the logic design to determine which signals are 
likely to be high. 

Certain signals on the programmable logic 
device may be high nearly all of the time (e.g., 99% or 

25 90% or more) . Other signals will typically be low. 

Logic and interconnect resources on a programmable logic 
device are generally flexible enough that a given logic 
design can be implemented in a number of different ways, 
while satisfying design constraints such as desired 



clock speed, jitter, throughput, etc. By using this 
inherent flexibility, the logic design system can 
produce configuration data that routes signals that are 
often high to transistors high in the logic gate stacks 
and that routes signals that are often low to 
transistors low in the logic gate stacks. The position 
in the transistor stack to which each signal is routed 
depends on the amount of time that the signal is 
expected to be high or low during operation of the 
programmable logic device. By rerouting the signals in 
this way, gate leakage power consumption can be 
minimized while required levels of logic performance are 
maintained. 

Further features of the invention, its nature 
and various advantages will be more apparent from the 
accompanying drawings and the following detailed 
description of the preferred embodiments. 

Brief Description of the Drawings 

FIG. 1 is a schematic diagram of an 
illustrative programmable logic device integrated 
circuit in accordance with the present invention. 

FIG. 2 is a schematic diagram of an 
illustrative system based on a programmable logic device 
in accordance with the present invention. 

FIG. 3 is a circuit diagram of an illustrative 
NAND gate in accordance with the present invention. 

FIG. 4 is a schematic diagram of the 
illustrative NAND gate of FIG. 3 in accordance with the 



present invention . 

FIG. 5 is a schematic diagram showing gate 
leakage effects in a configuration in which a transistor 
has relatively high gate leakage. 
5 FIG. 6 is a schematic diagram showing gate 

leakage effects in a configuration in which a transistor 
has relatively low gate leakage. 

FIG. 7 is a table showing how the transistors 
higher in a logic gate stack exhibit lower gate leakage 
10 than transistor that are lower in a logic gate stack. 

FIG. 8 is a schematic diagram of part of an 
illustrative NAND gate that is receiving the signal 
inputs shown in the first row of the table of FIG. 7. 

FIG. 9 is a schematic diagram of part of an 
15 illustrative NAND gate that is receiving the signal 

inputs shown in the second row of the table of FIG. 7. 

FIG. 10 is a schematic diagram of part of an 
illustrative NAND gate that is receiving the signal 
inputs shown in the third row of the table of FIG. 7. 
20 FIG. 11 is a circuit diagram of a portion of 

an illustrative programmable logic array circuit in a 
programmable logic device in accordance with the present 
invention . 

FIG. 12 is a table of configuration data that 
25 could be used to program the programmable logic device 
logic array circuitry of FIG. 11. 

FIG. 13 is a table of alternative 
configuration data that could be used to program the 
programmable logic array circuit of FIG. 11 so as to 



reduce its gate leakage current in accordance with the 
present invention . 

FIG. 14 is a schematic diagram of an 
illustrative logic design system in accordance with the 
5 present invention. 

FIG. 15 is a schematic diagram of some of the 
computer-aided design tools that may be used in the 
logic design system of FIG. 14 in accordance with the 
present invention . 
10 FIG. 16 is a flow chart of illustrative steps 

involved in designing and programming a programmable 
logic device while taking account of gate leakage 
effects in accordance with the present invention. 

15 Detailed Description of the Preferred Embodiments 

The present invention relates to programmable 
logic devices. The invention also relates to systems 
for designing and programming programmable logic devices 
so as to reduce or minimize undesired power consumption 
arising from gate leakage effects. 

An illustrative programmable logic device 10 
in accordance with the present invention is shown in 
FIG. 1. 

Programmable logic device 10 may have 
input/output circuitry 12 for driving signals off of 
device 10 and for receiving signals from other devices 
via input/output pins 14. Interconnection resources 16 
such as global and local vertical and horizontal 
conductive lines and busses may be used to route signals 
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on device 10. Programmable logic 18 may include 
combinational and sequential logic circuitry including 
logic gates, multiplexers, memory blocks, look-up- 
tables, logic arrays, etc. These illustrative 
5 components are not mutually exclusive. For example, 

look-up tables and other components include logic gates. 
Some of the logic of programmable logic device 10 is 
fixed. Programmable logic 18 includes components that 
may be configured so that device 10 performs a desired 

10 custom logic function. 

Programmable logic device 10 may be based on 
any suitable programmable technology. With one suitable 
approach, configuration data (also called programming 
data) may be loaded into programmable elements 20 using 

15 pins 14 and input/output circuitry 12. The programmable 
elements (also sometimes called configuration bits or 
programmable function control elements) may each provide 
a static control output signal that controls the state 
of an associated logic component in programmable logic 

20 18. 

In a typical arrangement, the programmable 
elements 20 may be random-access memory (RAM) cells that 
are loaded from an external erasable-programmable read- 
only memory chip via pins 14 and input/output circuitry 
25 12. The loaded RAM cells 20 provide static control 
signals that are applied to the terminals (e.g., the 
gates) of circuit elements (e.g., metal-oxide- 
semiconductor transistors) in programmable logic 18 to 
control those elements (e.g., to turn certain 



transistors on or off) and thereby configure the logic 
in programmable logic 18. Circuit elements in 
input /output circuitry 12 and interconnection resources 
16 are also generally configured as part of the 
5 programming process. The circuit elements that are 

configured in input/output circuitry 12, interconnection 
resources 16, and programmable logic 18 may be 
transistors such as pass transistors or parts of 
multiplexers, look-up tables, logic arrays, AND, OR, 

10 NAND, and NOR logic gates, etc. 

RAM-based programmable logic device technology 
is merely one illustrative example of the type of 
technology that may be used to implement programmable 
logic device 10. Other suitable programmable logic 

15 device technologies that may be used for device 10 

include one-time programmable device arrangements such 
as those based on programmable logic elements made from 
fuses or antifuses, programmable logic devices in which 
elements 20 are formed from electrically-programmable 

20 read-only-memory (EPROM) or erasable-electrically- 
programmable read-only-memory (EEPROM) technology, or 
programmable logic devices with programmable elements 
made from magnetic storage elements, etc. 

Regardless of the particular type of 

25 programmable element arrangement that is used for device 
10, programmable elements are preferably provided with 
configuration data by a user (e.g., a logic designer). 
Once provided with configuration data, the programmable 
elements 20 selectively control (e.g., turn on and off) 



portions of the circuitry in the programmable logic 18 
and thereby customize its functions so that it will 
operate as desired. 

The circuitry of device 10 may be organized 
5 using any suitable architecture. As an example, the 
logic of programmable logic device 10 may be organized 
in a series of rows and columns of larger programmable 
logic regions or areas each of which contains multiple 
smaller logic regions or areas (e.g., areas of logic 

10 based on look-up tables or macrocells) . These logic 
resources may be interconnected by interconnection 
resources such as associated vertical and horizontal 
interconnection conductors . Interconnection conductors 
may include global conductive lines that span 

15 substantially all of device 10, fractional lines such as 
half-lines or quarter lines that span part of device 10, 
staggered lines of a particular length (e.g., sufficient 
to interconnect several logic areas), smaller local 
lines that interconnect small logic regions in a given 

20 portion of device 10, or any other suitable 

interconnection resource arrangement. If desired, the 
logic of device 10 may be arranged in more levels or 
layers in which multiple large areas are interconnected 
to form still larger portions of logic. Still other 

25 device arrangements may use logic that is not arranged 
in rows and columns . 

An illustrative system environment for a 
programmable logic device 10 is shown in FIG. 2. 
Programmable logic device 10 may be mounted on a board 

10 



22 in a system 24. In general, programmable logic 
device 10 may receive programming data from programming 
equipment or from any other suitable equipment or 
device. In the example of FIG. 2, programmable logic 
5 device 10 is the type of programmable logic device that 
receives configuration data from an associated memory 
chip 26. With this type of arrangement, memory chip 26 
may, if desired, be mounted on the same board 22 as 
programmable logic device 10. The memory 26 may be an 

10 EPROM chip or other non-volatile memory device. When 
system 24 boots up (or at another suitable time), the 
configuration data for configuring the programmable 
logic device may be supplied to programmable logic 
device 10 from memory 26 via path 28. The configuration 

15 data that is supplied to the programmable logic device 
may be stored in the programmable logic device in 
configuration data cells (memory) . 

System 24 may include processing circuits 30, 
storage 32, and other system components 34. The 

20 components of system 24 may be located on one or more 
boards such as board 22 or other suitable mounting 
structures or housings and may be interconnected by 
busses and other electrical paths 36. 

Memory 2 6 may be supplied with the 

25 configuration data for device 10 over a path such as 
path 38. Memory 26 may, for example, receive the 
configuration data from a programmer 40 (e.g., an EPROM 
programmer) or other suitable equipment that stores this 
data in device 26. 
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It can be a significant undertaking to design 
and implement a desired logic circuit in a programmable 
logic device. Logic designers therefore generally want 
to use logic design systems based on computer-aided- 
5 design (CAD) tools to assist them in designing circuits. 
A logic design system can help a logic designer design 
and test a complex circuit. When a design is complete, 
the logic design system may be used to generate 
configuration data for programming the appropriate 

10 programmable logic device. 

As shown in FIG. 2, the configuration data 
produced by a logic design system 44 may be provided to 
programmer 40 over a path such as path 42. The 
programmer 40 can program the configuration data into 

15 memory 26, so that memory 26 can later provide this 

configuration data to the programmable logic device 10 
over path 2 8 . 

In arrangements of the type shown in FIG. 2, 
the programmable logic device 10 may have configuration 

20 data cells formed from memory cells such as static 
random-access memory cells. This is merely one 
illustrative arrangement for programming a programmable 
logic device 10. Any suitable arrangement for 
programming programmable logic device 10 may be used if 

25 desired. For example, programmable logic device 10 may 
be based on non-volatile configuration data cells such 
as erasable-programmable read-only memory (EPROM) cells. 
With this type of arrangement, device 10 can be 
configured by programming the configuration data into' 



the EPROM cells on the device. Programmable logic 
device 10 may also be based on programmable elements 
such as fuses and antifuses or programmable elements 
based on other technologies (e.g., magnetic devices, 
5 etc . ) . 

Regardless of the particular approach used for 
programming programmable logic device 10, programmable 
logic device 10 can be configured using configuration 
data produced by a logic design system 44. 

10 Logic design system 44 includes storage 45. 

Software is used to implement the functions of system 
44. The software may be stored on a computer-readable 
medium (storage) 45. Storage 4 5 may include computer 
memory chips, removable and fixed media such as hard 

15 disk drives, flash memory, compact discs (CDs), DVDs, 
and floppy diskettes, tapes, or any other suitable 
memory or storage device(s). When the software of 
system 44 is installed, storage 45 has instructions and 
data that cause the computing equipment in logic design 

20 system 44 to execute various methods (processes) . When 
performing these processes, the computing equipment is 
configured to implement the functions of the logic 
design system 44. 

The configuration data produced by the logic 

25 design system 44 determines which switches and logic 
gates are used in the circuitry of the configured 
programmable logic device 10. For example, the 
configuration data determines whether certain electrical 
pathways conduct electrical signals or form open 

13 



circuits. During the configuration process, logic gates 
such as NAND, NOR, AND, and OR gates are configured with 
the configuration data. Both individual gates and gates 
that are formed as part of a logic array or other 
5 circuitry can be configured in this way. 

As an example, programmable logic device 10 
may contain array logic such as AND-OR logic for forming 
a so-called sum of products. With this type of 
arrangement, a programmable AND array is used to 

10 implement a desired AND function on its inputs. The 
outputs of the AND array, which are called product 
terms, are combined (summed) using OR logic to form the 
sum-of-products . 

Through the selective programming of the logic 

15 gates in logic arrays and other portions of the 

programmable logic device 10, a wide variety of complex 
logic circuit functions can be implemented. 

Because of the inherent flexibility of 
programmable logic devices, it is generally possible to 

20 implement a given logic function using many different 
logic configurations. For example, a data signal can 
often be routed from one portion of a programmable logic 
device to another using a multitude of different 
potential interconnect paths. As another example, there 

25 may be numerous similar regions of logic that are all 
capable of implementing a desired circuit, such as a 
counter, shift register, etc. There may, for example, 
be many identical look-up tables or macrocells on the 
programmable logic device, each of which is capable of 



implementing a particular desired circuit. 

Although there may be many functionally- 
equivalent ways in which to program a given programmable 
logic device, some configurations are better than 
5 others. For example, it is generally desirable to use 
as few resources as possible on the programmable logic 
device. A logic design that uses 100 logic gates to 
implement a desired function will therefore generally be 
favored over a logic design that uses 2000 logic gates 

10 to achieve the same function. Similarly, it is 

generally considered a poor practice to use excessively 
long interconnect paths to route signals on a device, 
because this can lead to excessive propagation delays 
and undesirable circuit loading effects. A design that 

15 uses short and direct interconnect paths rather than 
lengthy and complex interconnect paths will generally 
have superior performance. 

Another consideration is power consumption. 
With the approach of the present invention, it is 

20 possible to reduce power consumption due to gate leakage 
effects by optimizing a given circuit design. Using the 
approach of the present invention, it is often possible 
to lower power consumption without adversely affecting 
performance in other respects. For example, power 

25 consumption can often be lowered without unduly 

affecting the amount of circuit resources that are 
consumed and without introducing significant additional 
routing delays. In some situations there may be no 
discernable penalty associated with the reduction in 

15 



power consumption . 

There are a number of factors that influence 
the overall power consumption of an integrated circuit. 
One portion of the power consumed by a programmable 
5 logic device arises from gate leakage effects in the 
metal -oxide -semiconductor (MOS) transistor structures 
that are typically used to form modern programmable 
logic device circuits. Gate leakage can consume power 
even when a transistor is in a relatively static state. 

10 An illustrative logic gate in programmable 

logic device 10 that is formed from MOS devices is shown 
in FIG. 3. The logic gate of FIG. 3 is a NAND gate 46, 
but this is merely illustrative. In general, device 10 
has numerous logic gates of different types (NAND, AND, 

15 NOR, OR) and has many other circuit components. The 
NAND gate 4 6 of FIG. 3 is only used as an example. 

The NAND gate 46 has p-channel MOS transistors 
48 and n-channel MOS transistors 50. The NAND gate 46 
is powered by a power supply voltage V DD at terminal 52 

20 (e.g., a power supply voltage of 1.5 volts). A voltage 
V ss (e.g., a ground voltage of 0 volts) is supplied at 
terminal 54. Input signals SI, S2, and S3 are applied 
to terminals 56. 

If any of the inputs 56 is a logic low (e.g., 

25 a voltage of about V ss ) , the n-channel transistor 50 

that is connected to that input will turn off, thereby 
allowing OUT terminal 58 to float, while the p-channel 
transistor 48 that is connected to that input will turn 
on and pull the OUT terminal 58 to V DD (i.e., to a logic 

16 



high) . If all of the inputs are high, the n-channel 
transistors 50 will all be on, while p-channel 
transistors 48 will all be off. In this situation, OUT 
will be pulled to V ss (i.e., to a logic low). The NAND 
gate 46 therefore performs a NAND operation on the 
inputs 56 and produces a corresponding output signal OUT 
on terminal 58. 

The logic symbol representation of NAND gate 
46 of FIG. 3 is shown in FIG. 4. In the logic symbol 
representation of NAND gate 46 of FIG. 4, it appears as 
if each of the inputs associated with signals SI, S2, 
and S3 is the same.. However, as made clear by the 
circuit diagram of FIG. 3, in an actual programmable 
logic device circuit implementation of gate 4 6, the 
circuit position of each transistor 50 is different. As 
a result of these differences, certain input conditions 
are more likely to lead to high gate leakage than 
others . 

Because of the somewhat vertical configuration 
of transistors Tl, T2, and T3 in the circuit 
representation of FIG. 3, these transistors are said to 
form a "stack." Transistor Tl is the lowest in the 
stack, as it appears at the bottom of the diagram, 
nearest to the ground voltage V ss . Transistor T3 is the 
highest in the stack, as it appears adjacent to the p- 
channel transistors 48, voltage supply 52, and output 
58. Transistor T2 is in the middle of the stack. 

The tendency of transistors 50 to exhibit 
different amounts of gate leakage depending on their 

17 



location in a logic circuit is called the "stacking 
effect." This effect (which occurs even if the 
transistors are not arranged exactly as shown in FIG. 3) 
arises because a transistor in one position in the stack 
5 (like transistor T3 in the NAND gate example of FIG, 3) 
does not generally experience the same voltages as a 
transistor in another position in the stack (like 
transistor Tl in the NAND gate example of FIG. 3) . 
Because gate leakage depends on the magnitude of the 

10 voltage applied across the transistor's gate oxide, the 
gate leakage, and therefore the gate leakage power 
consumption of each transistor in the stack can vary 
depending on its position in the stack. (The 
transistors Tl, T2, and T3 in the stack of NAND gate 46 

15 are NMOS transistors, but the same "stacking effect" 
occurs in logic gates such as NOR gates that have 
stacked PMOS transistors.) 

The dependence of a transistor's gate leakage 
on the transistor ! s circuit environment arises because 

20 the voltages on the terminals of the transistor 

structure vary depending on the state of the circuit. 
An example showing how a MOS transistor 60 may 
experience different amounts of gate leakage depending 
on the voltages on the terminals of the transistor 60 is 

25 shown in FIGS. 5 and 6. 

Transistor 60 of FIGS. 5 and 6 has a gate 
terminal 62, a drain terminal 68, and a source terminal 
70. The gate 62 of the transistor 60 has an associated 
gate oxide 61. The voltage across the gate oxide 61 

18 



depends on the voltages on the gate terminal 62 and 
source and drain terminals 68 and 70. When the voltage 
across gate oxide 61 is low, the leakage current though 
the gate oxide due to tunneling effects is low. When 
5 the voltage across gate oxide 61 is high, the leakage 

current through the gate oxide due to tunneling is high. 
High gate leakage currents lead to unwanted power 
dissipation . 

During operation of transistor 60, signals are 

10 applied to the gate 62 of the transistor. When a logic 
low signal (e.g., a low voltage of about V ss ) is applied 
to the gate, the transistor 60 is turned off and its 
power dissipation is relatively low. When a logic high 
signal (e.g., a high voltage of about V DD ) is applied to 

15 the gate, the transistor 60 is turned on. Depending on 
the voltages at the drain and source terminals, the 
power consumption of the transistor 60 due to gate 
leakage effects can be either high or low. In the 
illustrative situations shown in FIGS. 5 and 6, the gate 

20 voltage is high. In the illustrative situation shown in 
FIG. 5, the gate leakage is high. In the illustrative 
situation shown in FIG. 6, the gate leakage is low. 

In the example of FIG. 5, the voltage on the 
gate is high, the voltage on the source is low, and the 

25 voltage on the drain is low. As shown on the right-hand 
side of FIG. 5, the low voltages on the drain terminal 
68 and source terminal 70 are applied to the lower side 
64 of gate oxide 61 via highly-doped n+ regions 66. The 
high voltage on the gate terminal 62 is applied to the 

19 



upper side of the gate oxide 61 by the gate contact (not 
shown) . Because the voltage on one side of the gate 
oxide is low while the voltage on the other side of the 
gate oxide is high, the voltage drop across the gate 
5 oxide 61 is high. Although the gate oxide (or other 
insulating gate layer) is formed from an insulating 
material, quantum-mechanical effects allow a non- 
negligible "tunneling" current to flow through the gate 
oxide 61. In the configuration of FIG . 5, the voltage 

10 drop across the gate oxide 61 is high, so the tunneling 
current is relatively high. 

In the situation shown in FIG. 6, the voltages 
on the drain 68 and source 70 are high (e.g., about 
V DD ) . When the voltages of the transistor ! s drain and 

15 source are high, the voltage drop across the gate oxide 
61 is relatively low. As a result, when the voltages of 
the drain and source are high, the tunneling current 
though gate oxide 61 is relatively small. 

The power consumption due to gate leakage 

20 effects can be reduced by configuring the programmable 
logic device 10 to maximize the operation of its 
transistors in the low-gate-leakage situation of FIG. 6 
and to minimize the operation of its transistors in the 
high-gate-leakage situation of FIG. 5. 

25 The way in which the position of a transistor 

in a logic gate stack affects the magnitude of that 
transistor's gate leakage is shown in the table of FIG. 
7 and the accompanying transistor stack diagrams of 
FIGS. 8, 9 and 10. These FIGS, illustrate how a given 



logic gate can consume different amounts of power 
depending on the signals it receives. The stack of 
FIGS. 8, 9, and 10 may, for example, correspond to the 
n-channel MOS transistor stack of a logic NAND gate of 
5 the type shown in FIG. 3. To avoid over-complicating 
the drawings, only the stack portion of the gate is 
shown in FIGS. 8, 9, and 10. 

The table of FIG. 7 has eight rows. Each row 
corresponds to a different set of potential input 

10 signals SI, S2, and S3 that may be applied to the 

transistors Tl, T2, and T3 in the NAND gate stack. The 
signals SI, S2, and S3 are logic signals that are either 
at a logical high value (e.g., a "1") or a logical low 
value (e.g., a "0"). In the illustrative example of 

15 FIGS. 7-10, the logical high values (the Is) are 
represented by a relatively high voltage (e.g., a 
voltage of about V DD ) , whereas the logical low values 
(the 0s) are a represented by low voltage (e.g., a 
voltage of about V ss ) - This is merely an illustrative 

20 configuration. If desired, a logic 1 could be 

represented by a low voltage and a logic 0 could be 
represented by a high voltage. 

The entries in the columns labeled Tl, T2, and 
T3 in the table of FIG. 7 show how much leakage is 

25 associated with transistors Tl, T2, and T3. 

When the logic gate receives inputs SI, S2, 
and S3 that are all low (0), the transistors Tl, T2, and 
T3 all have low voltages on their gates. This situation 
is shown in row 1 of the table of FIG. 7 and is 



illustrated in the stack diagram of FIG. 8. As shown by 
the Tl, T2, and T3 entries in the first row of the table 
of FIG. 7, when SI, S2, and S3 are low, the amount of 
gate leakage associated with Tl, T2, and T3 is 
5 essentially zero. 

During normal operation of a logic circuit, 
some signals are high at least some of the time. When 
the logic gate of FIGS. 8-10 receives high logic 
signals, the gate leakage is not zero, as shown by the 
10 entries in rows 2-8 of the table of FIG. 7. Consider, 
for example, the situation in which a single input is 
high. 

If the high signal is applied to the input S3, 
the transistor T3 will be on and transistors T2 and Tl 

15 will be off, as shown in FIG. 9. The resulting gate 
leakage currents for transistors Tl, T2, and T3 are 
shown in row 2 of the table of FIG . 7. As shown in FIG. 
9, when transistors Tl and T2 are off, they do not 
conduct. As a result, their drain-to-source resistances 

20 are high and transistors Tl and T2 act as open circuits. 
Because the gate voltages SI and S2 are low, the gate 
leakage of transistors Tl and T2 is zero, as shown in 
row 2 of FIG. 7. Transistor T3 is on, so its drain-to- 
source resistance is very low. In this situation, the 

2 5 voltage at node 72 is about V DD -V T (the power supply 

voltage minus about one transistor threshold voltage) . 
With the drain voltage of transistor T3 at terminal 74 
high (V DD ) and the source voltage at terminal 72 
moderately high (V DD -V T ) , the voltage across the gate 



oxide of transistor T3 is low. Transistor T3 therefore 
exhibits a relatively low gate leakage, as described in 
connection with FIG. 6. The low gate leakage of 
transistor T3 in this situation is shown by the "low" 
5 entry in the T3 column of row 2 in FIG. 7. 

If the high signal is applied to the input S2, 
the transistor T2 will be on and transistors Tl and T3 
will be off, as shown in FIG. 10. The resulting gate 
leakage currents for transistors Tl, T2, and T3 are 

10 shown in row 3 of the table of FIG. 7. When transistors 
Tl and T3 are off, their drain-to-source resistances are 
high and they act as open circuits. Because the gate 
voltages SI and S3 are low, the gate leakage of 
transistors Tl and T3 is zero, as shown in row 3 of FIG. 

15 7. Because transistor T2 is on, its drain-to-source 
resistance is very low. With the drain-to-source 
resistance of transistor T2 low and the drain-to-source 
resistance of transistor Tl and T3 high, the voltage 
drop from terminal 74 to terminal 7 6 in the logic gate 

20 of FIG. 10 is split roughly equally between the two 
high-resistance loads (Tl and T3) . As a result, the 
voltage at both terminals 72 and 78 is approximately 
V DD /2. A voltage of about V DD /2 is therefore applied 
across the gate oxide of transistor T2 . This produces a 

25 relatively high level of gate leakage, as shown by the 
T2 entry in row 3 of FIG. 7. 

As shown by this example, the gate leakage of 
a logic circuit with one signal that is generally high 
and two that are generally low will be higher if the 
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high signal is routed to transistor T2 than if the high 
signal is routed to transistor T3. The transistor that 
is higher in the stack (T3) exhibits less leakage when 
it handles the high signal than the transistor lower in 
5 the stack (T2) . 

A more thorough analysis can be performed by 
examining all eight possible signal configurations for 
the signals SI, S2, and S3. As shown by the table of 
FIG. 7, the transistors that are higher in the stack 

10 generally handle high logic signals better (with lower 
resulting gate leakage) than the transistors lower in 
the stack. For example, transistor T3, which is the 
highest transistor in the stack, exhibits high gate 
leakage only in one configuration (corresponding to row 

15 8). In contrast, transistor Tl, which is the lowest 

transistor in the stack, exhibits high gate leakage in 
four out of eight situations (corresponding to rows 5- 
8). The transistor in the middle of the stack, T2, 
falls between these extremes. In three out of eight 

2 0 signal configurations (see rows 3, 7, and 8) the gate 
leakage of T2 is high and in one signal configuration 
(row 4) the gate leakage of T2 is low (but not zero) . 

As shown by this analysis, a logic NAND gate 
made up of three series-connected n-channel MOS 

25 transistors will exhibit its best leakage current 

performance if the signals with the greatest probability 
of being high are handled by the transistors near the 
top of the stack while the signals with the lowest 
probability of being high are handled by the transistors 
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closer to the bottom of the stack. Taking the stacking 
effect into account when determining how to implement a 
given logic design in the programmable logic device can 
therefore reduce gate leakage currents. By routing 
5 signals to positions in the stacks based on the amount 
of time that each signal is expected to be high, power 
consumption can be reduced. 

The stacking effect may be taken into account 
when the logic design system 44 (FIG. 2) decides how 

10 best to implement a desired logic design. The logic 

design system 44 can produce configuration data for the 
programmable logic device 10 that routes signals that 
are known to be high or that have a relatively greater 
probability of being high to transistors that are higher 

15 in the stacks of the device ! s logic gates, thereby 
reducing gate leakage power consumption. The logic 
design system can also take into account other 
optimization criteria such as signal delay criteria, 
circuit area (real estate) criteria, etc. 

20 Programmable logic device 10 may contain array 

logic. For example, programmable logic device 10 may 
contain one or more AND, NAND, OR, or NOR logic arrays 
or other suitable arrays of logic gates. Array logic is 
often used to implement a so-called "sum-of-products" 

25 logic. With one suitable configuration, a first level 
of logic (a programmable AND array) may be used to form 
products of its input signals. A second level of logic 
(e.g., OR logic) may then be used to sum the resulting 
product terms. According to DeMorgan f s theorem, the 
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various possible two-level logic schemes (AND-OR, NAND- 
NOR, NAND-NAND, OR-OR, etc.) are all logical equivalents 
of each other. For clarity, a two-level logic scheme 
based on NAND-NAND logic will be described. This is 
5 merely illustrative. Any suitable array logic 

exhibiting the stacking effect may be configured to 
benefit from gate leakage reduction if desired. 

An illustrative NAND-NAND implementation of 
two-level array logic for programmable logic device 10 

10 is shown in FIG. 11. In the arrangement of FIG. 11, the 
first level of logic is formed by NAND array 80. NAND 
array 8 0 has three rows and three columns. Each row 
receives an input signal Al, A2, or A3 at a 
corresponding input 82 connected to a corresponding 

15 horizontal line 83. The horizontal lines 83 in the 

array 80 are programmably connected to vertical lines 
85. 

The programmable connections between the 
horizontal and vertical lines of array 80 are 

20 represented by circles 92. Programmable elements 92 

may, for example, be based on transistors controlled by 
RAM cells 94 or other suitable programmable circuit 
elements. The states of the elements 92 may be 
controlled by placing suitable configuration data in RAM 

25 cells 94 or other suitable storage elements. (In 
different types of programmable logic devices, the 
configuration data will be used to configure array logic 
resources differently. The example of FIG. 11 is merely 
illustrative . ) 
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If a given connection in array 80 is placed in 
one state (e.g., by a 0 RAM bit applied by a 
corresponding configuration data cell 94) that 
connection will not conduct. As a result, changes on 
5 the horizontal input line 83 that is associated with 

that connection will not have any affect on the vertical 
line 85 that is associated with the connection. If a 
given connection is placed in another state (e.g., by a 
1 RAM bit applied by a corresponding configuration data 

10 cell 94) the programmable connection will be activated. 
In this situation, changes in the input line 83 
associated with that programmable connection will affect 
the signal on the horizontal line 85 associated with 
that programmable connection. 

15 In the example of FIG. 11, the array 80 is 

formed from NAND gates, as illustrated schematically by 
the NAND gate symbols 84 at the bottom of each vertical 
line 85. The programmable NAND logic array gates 84 of 
array 80 each have three potential input signals Al, A2, 

20 and A3. If all of the programmable connectors in a 
given column of array 80 are activated (e.g., by 
providing corresponding 1 bits to the programmable 
elements 92 in that column from the configuration cells 
94 in the column) , the output signal at the 

25 corresponding NAND gate output 86 will be the logical 
NAND function of the three inputs Al, A2, and A3. For 
example, if all of the programmable connectors 92 in the 
first column of array 80 are activated, the signal SI on 
the output 86 associated with the first column of array 



80 will be the NAND function of Al, A2, and A3. If all 
of the programmable connectors 92 in the second column 
of array 80 are activated, the signal S2 on the output 
86 for the second column of array 80 will be the NAND 
5 function of Al, A2, and A3. 

The signals SI, S2, and S3 that are produced 
by the NAND array 80 are provided to NAND gate 90. This 
logic gate completes the "sum-of-products" by providing 
a second level of logic. The sum-of-products signal 
10 performed on inputs Al, A2, and A3 is provided at output 
95. 

A given logic function can generally be 
implemented in a variety of ways using the same logic 
array. For example, consider the function f = Al NAND 

15 A2 . This function may be implemented in at least two 
ways in array 80. With one suitable arrangement, the 
NAND operation is performed on signals Al and A2 using 
the NAND logic gate in the first column of array 80. 
With another suitable arrangement, the NAND operation is 

20 performed on signals Al and A2 using the NAND logic gate 
in the third column of array 80. An illustrative set of 
configuration data that may be used to implement the 
first arrangement is shown in FIG. 12. Configuration 
data for the second arrangement is shown in FIG. 13. 

25 Applying the configuration data shown in the 

rows and columns of the tables of FIGS. 12 and 13 to the 
array 80 programs the programmable elements 92 in the 
array to implement the desired function f. When the 
configuration data of FIG. 12 is used to program array 
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80, all of the programmable elements 92 in the array 80 
that are shown in FIG. 11 are inactivated except for the 
elements 92 in the first and second rows of the first 
column. This ensures that the signals Al and A2 are 
5 handled by the logic gate for the first column of array 
80. When the configuration data of FIG. 13 is used to 
program array 80, all of the programmable elements 92 of 
FIG. 11 are inactivated except for the elements in the 
first and second rows of the third column. 

10 Regardless of whether the configuration data 

of FIG. 12 or the configuration data of FIG. 13 is used 
to program the logic of array 80, the resulting logic 
function at outputs 86 will be the same. In both cases, 
the output resulting from the combination of Al and A2 

15 will be the logical NAND function of Al and A2 . When 
the configuration data of FIG. 12 is used, the first 
column of array 80 produces the desired output (i.e., SI 
= Al NAND A2) . When the configuration data of FIG. 13 
is used, the desired function f is implemented using the 

20 third column of array 80 (i.e., S3 = Al NAND A2 ) . 

The outputs SI and S3 are routed to the inputs 
of NAND gate 90. NAND gate 90 may be based on a NAND 
logic gate circuit of the type shown in FIG. 3. The 
signal line S3 may be applied to the gate of a 

25 transistor T3 at the top of a transistor stack, signal 

line S2 may be applied to the gate of a transistor T2 in 
the middle of the stack, and signal line SI may be 
applied to a transistor Tl at the bottom of the stack. 

With this type of logic gate arrangement, 
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signal line S3 will be better able to handle high logic 
signals than signal line SI. This consideration may be 
taken into account when determining which configuration 
data to use to route the signal Al NAND A2 into NAND 
5 gate 90. If Al NAND A2 is likely to be high more often 
than the other signals feeding NAND gate 90 (i.e., 
signals provided using portions of the array 80 not 
shown in FIG. 11), the signal Al NAND A2 should be 
routed to signal line S3 by using the configuration data 

10 of FIG. 13. If the Al NAND A2 signal is likely to be 
low more often than other signals, those other signals 
should be routed to transistors T2 and T3 and the signal 
Al NAND A2 should be routed to signal line SI using the 
configuration data of FIG. 12. 

15 A logic design system 44 that may be used to 

produce configuration data that takes account of gate 
leakage effects when implementing logic designs is shown 
in FIG. 14. System 44 can produce configuration data 
for a programmable logic device that implements a 

20 desired logic design while routing signals to positions 
in the logic gate stacks of the device depending on the 
amount of time each signal is expected to be high. 

System 44 may include computing equipment 96. 
Computing equipment 96 may include one or more personal 

25 computers, workstations, mainframe computers, or any 
other suitable processors or computer equipment. 
Computing equipment 96 may be interconnected using a 
communications network 98. Network 98 may be any 
suitable communications network such as a local area 



network, a wide area network, the Internet, or other 
suitable networks or a combination of such networks. 
System 44 may be operated by an individual or a group of 
individuals . 

5 The features of system 44 may be implemented 

using one or more computer-aided-design tools 100. 
Different tools 100 or sets of tools 100 may be 
installed on each computer in system 44 if desired. 
Data may be passed between tools using a shared 

10 database, by transmitting data files using email or 
other suitable messaging system, or using any other 
suitable technique . 

A logic circuit is typically designed by 
specifying a high-level function for the circuit to 

15 perform using system 44. The system 44 may then use 

automatic and manually-controlled operations to optimize 
the design for a given programmable logic device 10 
(i.e., a particular programmable logic device product or 
family of products) . During the design and optimization 

20 process, the effects of gate leakage may be taken into 
account to reduce standby power consumption. Once the 
optimization process is complete, the system 44 may 
produce suitable configuration data for use in 
programming the programmable logic device 10. 

25 Illustrative computer-aided design tools 100 

that may be used to produce the configuration data for 
the programmable logic device from a set of design 
specifications are shown in FIG. 15. 

The design process typically starts with the 
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formulation of logic circuit functional specifications. 
A logic designer can specify how a desired circuit 
should function using design entry tools 102. Design 
entry tools 102 may also be used to provide the logic 
5 designer with access to libraries of existing logic 
designs and computer-aided assistance in entering 
(specifying) the desired design. 

Design entry tools 102 may be used to allow a 
logic designer to provide a desired logic design to 

10 logic system 44 using any suitable format. For example, 
design entry tools 102 may include tools that allow the 
logic designer to enter a logic design using truth 
tables. Truth tables can be specified using text files 
or timing diagrams and may be imported from a library. 

15 Truth table logic design entry may be used for a portion 
of a large circuit or for an entire circuit. 

As another example, design entry tools 102 may 
include a schematic capture tool. A schematic capture 
tool may allow the logic designer to visually construct 

20 logic circuits from constituent parts such as logic 
gates and groups of logic gates. Libraries of 
preexisting logic circuits may be used to allow a 
desired portion of a design to be imported with the 
schematic capture tools. 

25 If desired, design entry tools 102 may allow 

the logic designer to provide a logic design to the 
logic design system 44 using a hardware description 
language such as Verilog HDL or VHDL (Very High Speed 
Integrated Circuit Hardware Description Language) . The 
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logic designer can enter the logic design by writing 
hardware description language code. Blocks of code may 
be imported from libraries if desired. 

After the design has been entered using design 
5 entry tools 102, initial synthesis tools 104 may be used 
to perform synthesis operations on the design. During 
synthesis, logic circuitry is generated by translating 
the truth-table, schematic, and/or hardware-description 
language design specifications into lower-level circuit 

10 descriptions. 

Functional simulation tools 106 may be used to 
simulate the functional performance of the design. If 
the functional performance of the design is incomplete 
or incorrect, the logic designer can make changes to the 

15 design using design entry tools 102. The functional 
operation of the new design can be verified using 
functional simulation tools 106 after synthesis 
operations have been performed using tools 104. The 
output of the functional simulation tools 106 may be 

20 provided to the logic designer in any suitable format 
(e.g., truth tables, timing diagrams, etc.) 

Once the functional operation of the logic 
design has been determined to be satisfactory, logic 
synthesis and optimization tools 108 may be used to 

25 implement the logic design in a particular programmable 
logic device (i.e., in the logic and interconnect 
resources of a particular programmable logic device 
product or product family) . As an example, if the logic 
design includes a counter, the logic synthesis and 
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optimization tools 108 may decide to use an available 
hardware-based counter circuit on the programmable logic 
device to perform the desired counter function. If, the 
logic design includes a counter and the programmable 
5 logic device being used does not have suitable counter 
hardware resources, the logic synthesis and optimization 
tools 108 may select appropriate logic gates to use to 
form a counter. 

Tools 108 can optimize the design by proper 

10 selection of the available hardware to implement 

different logic functions in the logic design. Often 
tradeoffs are made because multiple logic functions are 
competing for limited resources. 

After logic synthesis and optimization using 

15 tools 108, the logic design system may use tools such as 
placement and routing tools 110 to perform physical 
design steps (layout synthesis operations) . Placement 
and routing tools 110 are used to determine how to place 
each logic function within the programmable logic 

20 device. For example, if two counters interact with each 
other, the placement and routing tools 110 may locate 
these counters in adjacent logic regions on the 
programmable logic device to minimize interconnect 
delays. The placement and routing tools 110 create 

25 orderly and efficient implementations of logic designs 
for a given programmable logic device. 

Leakage current optimizer 112 may be 
incorporated into placement and routing tools 110, may 
be provided as part of another suitable CAD tool 100, 



may be provided as a stand-alone tool, or may be 
provided using a combination of these arrangements. 
Leakage current optimizer 112 takes account of the 
effects of gate leakage current. Leakage current 
5 optimizer 112 may be used to reduce standby power 

consumption due to gate leakage effects while satisfying 
other design constraints (e.g., constraints on various 
delay times, minimum clock speeds, jitter levels, 
projected error rates, data throughput metrics, etc.). 

10 As an example, leakage current optimizer 112 can route 
signals that are always high (i.e., 100% or 90-100% of 
the time) or that are relatively more likely to be high 
to locations higher in the logic gate stacks on the 
programmable logic device and can route signals that are 

15 always low or that are relatively more likely to be low 
to locations lower in the logic gate stacks. With this 
type of approach, leakage current optimizer 112 routes 
signals to positions in logic gate stacks based on the 
amount of time each signal is expected to be high. 

20 Signals that are expected to be high most often are 

routed to transistor gates higher in the stacks, because 
those transistors are best able to handle high voltages 
without experiencing undue gate leakage. 

Leakage current optimizer may use information 

25 on the signals in the logic design when deciding how to 
best place and route the desired logic functions within 
the programmable logic device to minimize gate leakage 
power consumption. This information on the signals may 
be provided to the CAD tools 100 manually or may be 



generated automatically by the leakage current optimizer 
112 or other suitable tool 100. 

As an example, during design entry, the design 
entry tool may query the logic designer for information 
5 about certain signals. If a particular signal (e.g., an 
enable signal) is known by the logic designer to be high 
for all or substantially all normal operations, the 
logic designer can inform the appropriate design entry 
tool 102 accordingly. If another particular signal 

10 (e.g., an alarm) is known by the logic designer to be 
low for most normal operations, the logic designer can 
provide the logic design system with this information on 
the signals using design entry tool 102. 

The logic designer may also provide the CAD 

15 tools 100 with information on signal types. Information 
on signal types may be provided to the CAD tools 100 by 
identifying signals as enable signals, disable signals, 
alarm signals, data signals, clock signals, or by 
providing the CAD tools 100 with other suitable 

20 information that can be used to identify the types of 
signals involved in the design or that can be used to 
determine probable or known characteristics of the 
signals. Any suitable user interface may be used to 
provide this information to tools 100. For example, 

25 design entry tools 102 may gather this information using 
suitable on-screen menu options, may gather this 
information in the form of high-level logic design 
language commands, etc. 

Information on signals (i.e., information on 
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whether signals are mostly high or are mostly low, 
information on signal types, or other known or probable 
characteristics) may be extracted from the logic design 
using initial synthesis tools 104, functional synthesis 
5 tools 106, logic synthesis and optimization tools 108, 
or any other suitable CAD tool 100. As an example, as 
test vectors are provided to a given portion of the 
logic design during the design and testing of the design 
using tools 100, the tools 100 may monitor the outputs 

10 of that portion of the design. Certain signals may 

always be high or may often be high in response to the 
test vectors, whereas other signals may generally be 
low. These test vector response behaviors may be 
monitored and corresponding signal statistics gathered 

15 using tools 100. As another example, the CAD tools 100 
may perform static logic analysis operations to 
determine the likelihood of certain signals being high 
or low. Dynamic and static logic analysis techniques 
may use manually provided information on signals if 

20 desired. 

The statistical information and other 
automatically-generated information on the signals that 
is produced by the CAD tools 100 and the information on 
the signals that was manually entered by the logic 
25 designer or derived from manually entered information 

may be used to reduce and/or minimize power consumption 
during the placement and routing operations performed by 
gate leakage current optimizer 112 and other placement 
and routing tools 112 (or may be used by leakage current 
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optimizer 112 at another suitable time) . 

Minimal power consumption due to gate leakage 
effects is generally one of a number of criteria 
(constraints) that are used by the placement and routing 
5 tools 110 and other CAD tools 100. Other design 
criteria may include (for example), limits on the 
maximum or minimum allowed data throughput, maximum 
and/or minimum clock speeds or data speeds, limits on 
power consumption due to effects other than gate leakage 

10 (e.g., power consumption due to logic gate switching), 
limits on jitter or other time-based constraints, 
desired fault tolerance and/or error rates, etc. If 
desired, CAD tools 100 can take account of these types 
of design criteria in addition to taking account of gate 

15 leakage effects. 

With one suitable approach, one or more of 
these criteria are taken into account during the 
placement and routing phase of producing the 
programmable logic design implementation of the desired 

20 logic design. If desired, however, these criteria may 
also be taken into account by tools 100 during other 
phases of the logic design process being handled by 
tools 100. 

After an implementation of the desired logic 
25 design in the programmable logic device has been 

generated using placement and routing tools 110, the 
implementation of the design may be tested using 
simulation tools such as timing simulation tools 114. 
Timing simulation tools may, for example, predict the 



delay times that are associated with certain signal 
paths through the device. The timing simulation tools 
may be used to verify that the particular implementation 
of the design that is being tested does not contain 
5 signal paths with delays that are outside of the limits 
imposed during the design phase. For example, the 
timing simulation tools may be used to ensure that the 
slowest data paths are fast enough to ensure that the 
minimum desired clock speed and minimum signal path 

10 delay constraints are satisfied. The timing simulation 
tools may also examine the design for potential race 
conditions or other conditions that affect device 
performance . 

After satisfactory testing using tools 114, 

15 the CAD tools 100 can produce the configuration data for 
the programmable logic device. Depending on the type of 
programmable logic device being used (e.g., a device 
based on non-volatile memory, a device based on volatile 
memory, a device based on fuses or antifuses, etc.), the 

2 0 configuration data may be programmed into the 

programmable logic device directly or may be provided to 
a memory device that later (e.g., upon power-up) loads 
the configuration data into the programmable logic 
device to program the device. 

25 Illustrative steps involved in using tools 100 

in designing a circuit for a programmable logic device 
are shown in FIG. 16. At step 116, tools such as design 
entry tools 102, initial synthesis tools 104, and 
functional simulation tools 106 may be used for design 
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entry, initial synthesis, and functional simulation. 
During step 116, information on the signals used in the 
logic designer's logic design may be gathered from the 
logic designer and may be automatically generated. 
5 Information may be gathered from the logic designer by 
allowing the logic designer to incorporate signal 
information into the design using appropriate high-level 
logic design specification languages, by accepting input 
from a logic designer in response to on-screen options 

10 or prompts, or using any other suitable input technique. 
Information may be gathered on the probability (or 
estimated probability) for each logic signal to be high 
or low. Information on signal type (enable, disable, 
clock, control, data, alarm, etc.) and/or other known or 

15 predicted signal characteristics may also be gathered. 

Signal information may be' generated automatically by the 
CAD tools by analyzing the design. 

The CAD tools 100 produce an implementation of 
a desired logic design in a given programmable logic 

20 device. In addition to the constraints on the design 
that are imposed by the limited resources of the 
programmable logic device, the design implementation is 
constrained by other factors, such as the desired level 
of performance of the device, the desired powers 

25 consumption level, etc. Information on these additional 
constraints may be provided to CAD tools 100 during step 
116. 

At step 118, logic synthesis and optimization, 
physical design, and timing simulation operations may be 

40 



performed using tools such as logic synthesis and 
optimization tools 108, placement and routing tools 110, 
and timing simulation tools 114. Gate leakage current 
optimizer 112 may be used during step 118 (or step 116) 
5 to ensure that power consumption due to gate leakage 

effects are taken into account during these operations. 
For example, tools 100 may use leakage current optimizer 
112 to produce configuration data for the programmable 
logic device that, when used to program the device, will 

10 cause the signals that are always high or more 

frequently high to be handled by transistors that are 
higher in the logic gate stacks of the device and will 
cause the signals that are always or more frequently low 
to be handled by transistors that are lower in the logic 

15 gate stacks. By allocating device resources so that the 
transistors that are most able to handle high signals 
without experiencing undue gate leakage power 
consumption receive the high signals, power consumption 
due to gate leakage can be made as low as possible while 

20 satisfying device performance criteria. 

During steps 116 and 118, tools 100 can 
balance performance criteria against other criteria such 
as power consumption criteria. In resolving conflicts 
between various design constraints, the tools 100 can 

25 make tradeoffs (e.g., performance versus power 

consumption) . Tradeoffs can be made based on criteria 
provided by the logic designer (e.g., during step 116) 
or can be made based on predefined criteria (e.g., 
criteria built into tools 100) . 



After the desired logic design has been 
satisfactorily tested at step 118, the tools 100 of the 
logic design system 44 can produce configuration data 
for programming the programmable logic device. The 
5 programmable logic device can be provided with the 

configuration data at step 120. The configuration data 
configures the programmable logic device to perform the 
desired custom logic function of the logic designer. 
Because tools such as leakage current optimizer 112 were 

10 used in producing the implementation of the desired 

design, the configuration data will configure the logic 
device in a way that routes signals to positions in 
logic gate stacks based on the amount that these signals 
are high or low. This reduces and/or minimizes power 

15 consumption due to gate leakage effects. 

The CAD tools 100 of FIG. 15 are merely 
illustrative. Logic design systems that produce 
configuration data for programmable logic devices based 
on high-level logic designs can be implemented using any 
suitable suite of design tools. The functions of gate 
leakage optimizer 112 may be implemented in one or more 
of such tools. Implementation of these functions as 
part of placement and routing tools 110 is merely 
illustrative. Moreover, the steps of FIG. 16 are 
illustrative. Other suitable processes may be used by 
the logic design system 44 to create programmable logic 
device configuration data that will reduce power 
consumption due to gate leakage effects if desired. 

The foregoing is merely illustrative of the 

42 



principles of this invention and various modifications 
can be made by those skilled in the art without 
departing from the scope and spirit of the invention. 
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